MARTINGALE DIFFERENCES AND THE METRIC 
THEORY OF CONTINUED FRACTIONS 
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Abstract. We investigate a collection of orthonormal functions that 
encodes information about the continued fraction expansion of real num- 
bers. When suitably ordered these functions form a complete system 
of martingale differences and are a special case of a class of martingale 
differences considered by R. F. Gundy. By applying known results for 
martingales we obtain corresponding metric theorems for the continued 
fraction expansion of almost all real numbers. 



1. Introduction 

Throughout this paper we work with real valued functions defined on the 
compact group R/Z. As usual we regard such functions as defined on R and 
having period 1. We frequently regard R/Z as a probability space with respect 
to a normalized Haar measure defined on the cr-algebra of Borel subsets, or 
restricted to a finite sub-tr-algebra. We also work with elements of the torsion 
subgroup Q/Z. If /3 is a point in Q/Z we write (3 — a/q where 9 is a positive 
integer and a is an integer representing a unique reduced residue class modulo 
q. By the height of (3 we understand the positive integer h((3) — q, which 
is also the order of f3 in Q/Z. In Section 2 we define a countable collection 
of functions fp : R/Z — >• R, indexed by points (3 in Q/Z. These functions 
form a complete orthonormal basis for the Hilbert space L^(R/Z) and also 
encode information about continued fractions. The functions which are 
the subject of this paper, were used by Hata [9] in a slightly different form to 
obtain interesting identities for sums over Farey fractions. In particular, our 
Theorem m is similar to (21 Lemma 3.1]. We will show that for certain natural 
orderings the functions f/3, together with a corresponding sequence of finite 
a-algebras, form a sequence of martingale differences. And we will show that 
the value of //3(a) is determined in an elementary way by the convergents and 
intermediate convergents from the continued fraction expansion of a. 
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Recall that each irrational real number a has an infinite simple continued 
fraction expansion 

1 

a = ao H = [ao;ai,a2,a3, . . .], 

ai H 



1 



02 



as H 

where ao is an integer and ai, a2, . . . is a sequence of positive integers uniquely 
determined by a. Here we adopt standard notation and terminology as de- 
veloped in [10] ■ or |12| . The number a,i is the nth partial quotient of a. 
If a is rational we write 

a = [ao; ai, a2, . . . , un] 

for one of its two finite continued fraction expansions. The principal conver- 
gents from the continued fraction expansion of an irrational real number a 
are defined by setting p_2 = 0, q_2 = 1, P-i = 1, 9-1 = 0, and then by the 
recursive formulas 

(1) Pn = flnPn-i + Pn-2 and g„ = a„9„_i + g„_2 

for n = 0, 1, 2, . . . . Of course a„ = a„(a), p„ — Pn(ck), and = (7„(a) depend 
on a, but to simplify notation we often suppress this dependence. 

If a is an irrational point in R/Z, that is, a does not belong to Q/Z, 
then the partial quotient ao is not uniquely determined. For our purposes it 
will be convenient to set ao = and so to identify a in R/Z with its coset 
representative in the open interval (0, 1). Then we also havepo = and go = 1- 
We will make use of the convergents and the intermediate convergents from 
the continued fraction expansion of a. It will be convenient to organize these 
by defining 

.ON TP f mpn-l +Pn-2 , „ \ 

(2) En = < ■ : TO = 1,2, . . . ,a„ ^ 

lmqn-i+ qn-2 J 

for n — 1,2,.... Each set contains a„ distinct fractions, including the 
principal convergent Pn/qn- The remaining fractions (if any) indexed by m = 
1, 2, . . . , a„ — 1 are the intermediate convergents to a. It is easy to check that 

(3) En = {[0;ai,a2, . . . ,a„_i,TO] : m = 1,2, . . . ,a„}. 

Again the set E„ = En{a) depends on a, but we often suppress this depen- 
dence. 

For each point (3 in Q/Z the function : M/Z — » R is a step function 
taking at most three distinct values on intervals of positive measure, and 
defined below by (fT3|) or (fT5|) . If a is an irrational point in R/Z then the value 
of f/3{a) is also determined by the convergents and intermediate convergents 
to a. The precise result is as follows. 
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Theorem 1. Let a be an irrational point in R/Z, and for n = 1,2, . . . let En 
be the collection of convergents and intermediate convergents defined by If 
f3 e Q/Z then fpicn) ^ if and only if [3 belongs to En for some n — \,2, . . . . 
Moreover, if [3 belongs to En then 

(4) fp{a) ^ {-ir-\n-i{a). 

Further identities involving partial sums of the functions fp are given in Sec- 
tion 3. 

By combining Theorem[l]with a convergence theorem for martingale differ- 
ences due to R. F. Gundy Theorem 2.1(a)], we obtain the following metric 
theorem. 

Theorem 2. Let F : M/Z ^ M U {±00} be a Borel measurable function that 
is finite almost everywhere. Then there exist real numbers {c(/3) : (3 G Q/Z} 
such that 

N 

(5) lim ^(-l)«-ig„_i(a) ^ c(/3) = F(a) 
for almost all irrational points a inM./'L. 

The numbers {c(/3) : (3 G Q/Z} that occur in the statement of Theorem [2] are 
not uniquely determined by the measurable function F. In particular, there 
exist c(/3) that are not all zero but for which the limit (O is zero for almost 
all a. We give an example of this in Section 4. An interesting feature of 
Theorem[2]is that no assumption is made concerning the integrability of F. If 
we assume that the function F is in L^(IR/Z) then the conclusion ([5|) is much 
easier to prove. In fact, if F is in L^(]R/Z) then there is a unique choice of the 
numbers {c(/3) : [3 G Q/Z} such that ([5]) converges almost everywhere and in 
L^-norm to the function F. If F is in L^(R/Z) then there is a unique choice 
of the numbers {c{(3) : (3 G Q/Z} such that ([5]) converges almost everywhere 
and 

This follows from the fact (see Theorem that the collection of functions 
{//3 : (3 G Q/Z} forms a complete orthonormal basis for i^(K/Z). 

In Section 5 we assume that numbers {c{f3) : /3 G Q/Z} are given and 
we consider the behavior of the corresponding partial sums, such as occur 
on the left of ([5]). If the partial sums are bounded in L^-norm then it is 
an immediate consequence of the martingale convergence theorem that the 
partial sums converge almost everywhere. We report this as Theorem [9l If 
we assume that the map (3 1-^ c{(3)h{P) is bounded on Q/Z, then we can draw 
further conclusions about the set of irrational points a where the partial sums 
converge. 
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Theorem 3. Let {c(/3) : (3 G Q/Z} be a collection of real numbers such that 
(3 I— > c{P)h{f3) is bounded on Q/Z. For each irrational point a in RfZ and 
positive integer Q let M = AI{a, Q) and N = N{a, Q) be the unique positive 
integers such that 

1 < M < On and Mqi^i-i + qN-2 < Q < {M + l)qN-i + 9^-2- 
Write C for the subset of irrational points a inM/Z such that 

N 

(6) lim ^(-l)«-ig„_i(a) <P) 

n=l /3G-B„(a) 
h(0)<Q 

exists and is finite. Write V for the subset of irrational points a in R/Z such 
that both 

N 

(7) liminf V(-l)"-ig„_i(a) V c{(3) = 

Q—KX '-^ 

"=1 0&E„{a) 

H0)<Q 



an I 



d 



N 



(8) limsup ^(-l)"-ig„_i(a) <P) ^ +oo. 

n=l /3e-E„(Q) 
h{l3)<Q 

Write £ for the subset of irrational points a in M/Z such that 

oo 

Y,qn-i{af c(/3)2<oo- 

1=1 /3G-B„(q) 

Then we have 

(9) (i)|CUP| = l, (ii)|C\£|=0, and (iii) |£: \ C| = 0. 

We note that the restriction h{p) < Q in ([6|), ([7|), and ([8]), effects only the 
term for which n — N . Obviously iV — > oo as Q — > oo, but in a manner that 
depends on a. 

We would like to thank H. L. Montgomery for first calling our attention to 
the functions fp. 

2. A Complete System of Orthonormal Functions 

We will work with functions : R/Z ^ C of bounded variation that satisfy 
the condition 

(10) g{x) = \g{x+) + ig(x-) 

at each point x. When (jlOp is satisfied we say that the function g is normalized. 
The collection of all normalized real (or complex) valued functions of bounded 
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variation on R/Z is a real (or complex) vector space. An important example 
is the sawtooth function ip : M./Z M. defined by 



a; — [x] — ^ if X is not in Z, 
if a; is in Z, 



where [x] is the integer part of x. 

For each positive integer Q wc define Tq to be the finite set 

= {/3 e Q/Z : h{f3) < Q}. 

It follows that R/Z \ Tq is the union of exactly 

component intervals, where ip is the Euler 95- function. Clearly each component 
interval determines a unique left hand endpoint /3i in J-q and a unique right 
hand endpoint (32 in J-q. In this case it will be convenient to write I {Pi, P2) 
for the corresponding (open) component interval and I{(3i,[32) for its closure 
in R/Z. We say that the elements of the ordered set (32} are consecutive 
points in J-q if there exists a component interval of the form /(/3i,/?2) in 
R/Z\jrQ. More generally, if (3i and /?2 are points in Q/Z we write I{(3i,P2) for 
the corresponding component interval whenever the elements of the ordered 
set {(3i, P2} are consecutive points in J-q for some positive integer Q. We note 
that the normalized characteristic function of the component interval P2) 
is given by 

\l{f3i,f32)\+Hf3i-x) + ij{x-f32), 

where 

|7(/3i,/32)| =M/3i)"'/»(/32)-' 
is the Haar measure of /(/3i, /32). 

Now suppose that /? is a nonzero point in Q/Z such that h{/3) = Q. Then 
there exists a unique point /3' in J-q such that {/?', (3} are consecutive points in 
JFq, and there exists a unique point (3" in .Fq such that {(3, (3"} are consecutive 
points in J^q. Thus we have two well defined maps (3 P' and P 1— > P" from 
Q/Z \ {0} into Q/Z. It is easy to verify that these maps are both surjective. 
And they satisfy the basic identities 

(11) h{P) = h{p') + h{p"), gcd{hiP'), h{P)} = 1, gcd{h{P), h{P")} = 1, 
and also 

(12) h{P - /?') = h{P)h{p') and h{p" - P) = h{P)h{p"). 

We will often use the fact that if /? is a nonzero point in Q/Z then /(/?', P") is 
a component interval of R/Z\jrq for all q such that max{/i(/3'), ft,(/?")} < q < 
h{P). Of course the remarks and notation we have developed here rcfiect well 
known properties of Farey fractions (see [7] or [TO]), but modified slightly to 
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account for our working in the group Q/Z. The foUowing result also follows 
easily from basic properties of Farey fractions. 



Lemma 1. Suppose that (3 and 7 are distinct nonzero points in 
h{(3) < /i(7) then exactly one of the following holds: 



/(7',7")C /(/?', /?) or /(y,7")C /(/?,/?") or /(/?',/?") H /(V, 7") = 0- 
If gi{x) and g2{x) are functions in (E/Z) we write 

{91,92)= f giix)g2{x) dx and II51II2 = | / |5i(a;)|^ dxj ^ 
JR/z Jm/z ' 

for their inner product and norm, respectively. 

For each point /3 in Q/Z we define a normalized function fp : M/Z ^ M of 
bounded variation as follows. If /? = we set fi3{x) — 1, and if 7^ we set 

(13) fp{x) = hm{x - /?) - h{l3')i,{x - P') - h{/3")i^{x - fi"). 

As the integral of -0 over M/Z is 0, it follows immediately that 



(14) 



fl3{x) dx 



1 if /? = 0, 
if /? 7^ 0. 



If h{f}) = q > 2, h{/3') = q', and h{/3") = q" 
definition of is given by 



then a useful alternative 



(15) 



{q' 


if x 


e /(/?', /5), 


-q" 


if X 


e/(/3,/3"), 


1 2^ 


if X 




-h" 


if X 




W-q") 


if X 


= /3, 


Q 


if X 





It is obvious from (|15p that for /5 7^ the function fp is supported on the 
closed set I{f3',(3"). Also, using p5|) we find that 



(16) 



II//3II 



//3(a;) da; 



q'q 



1. 



Thus each function f/s has norm 1 and (foifp) = for P ^ 0. 

Now suppose that /3 and 7 are distinct nonzero points of Q/Z. Without 
loss of generality we may assume that h{/3) < ^1(7). In view of Lcmma[T]there 
are three cases to consider. If I{j',y) C I{f3',f3) then 



(7'>7") 



ffj{x)f^{x) dx = fi3{-i) 



(7', 7") 



f^{x) dx = 0. 
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The other cases lead to the same conclusion in a similar manner. This shows 
that the collection of functions {//? : /? G Q/Z} forms an orthonormal subset 
of 

It remains now to show that the functions {//j : (3 G Q/Z} form a complete 
orthonormal basis for L^(M/Z). Toward this end let Q be a positive integer 
and define Kq : M/Z x R/Z ^ M by 

(17) KQ{x,y)= U{x)f0{y). 

Note that for each x the function y KQ{x,y) is normalized and that for 
each y the function x i-^ Kq{x, y) is normalized. For each Q > 2 we define a 
function Jq : R/Z x R/Z ^ R by 

jQ{x,y)= //3(^)//3(2/)- 

Hf3)=Q 

For Q > 2 it is clear that 

(18) KQ{x,y) = KQ_i{x,y) + jQ{x,y). 
We also define a map 

a : (M/Z \ Q/Z) x (R/Z \ Q/Z) ^ {1, 2, . . . } U {oo} 

as follows: if x = y then ij{x,y) = cxd, and if x and y are distinct irrational 
points in R/Z we define a{x, y) to be the smallest positive integer Q such that 
x and y are not in the same component interval of R/Z \ J^q. 

Lemma 2. Let x and y be points in R/Z\Tq. If x and y belong to the same 
component interval /(7i,72) ofR/Z\J^Q then we have 

Kqix.y) = /i(7i)/i(72)- 

If X and y belong to distinct com,ponent intervals of^/'L\J-Q then 

KQ{x,y)=0. 

Proof. If X and y are irrational and <j{x, y) < Q — 1 then it is easily seen 
that Jgix.y) = 0. If (T{x,y) = Q then there exists a unique element /? in 
J^Q \Tq-\ such that (after renaming x and y if necessary) 

xeI{P\l3) and yeI{(3,P"). 

It follows that h{l3) = Q and that Jq{x, y) = -h{l3')h{(3"). If Q + 1 < a{x, y) 
then there exists a pair of consecutive points {71,72} in J^q such that both x 
and y belong to the component /(7i,72)- In this case we find that 

'h(^2f ifM7i)-Q, 
jQ{x,y) = I /i(7i)2 if /),(72) = g, 
otherwise. 

v 

Next we use this information about jQ{x,y) to determine KQ{x,y). 
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We argue by induction on Q. The case Q = 1 is trivial, so we assume that 
Q > 2 and that the assertion of the lemma holds for KQ-i{x,y). Now when 
X and y are irrational there are three cases to consider. 

If a{x, y) < Q ~ I then Jq{x, y) = and Kq-i{x, y) = by the inductive 
hypothesis. Hence KQ{x,y) = by (fT8|) . 

If cr{x,y) = Q then there exists a unique point /? in J-q \ J-q-i such that 
(after renaming x and y if necessary) 

/(/?', /3) and ye/(/3,/3"). 

We conclude that 

jQ{x,y) = -h{(3')h{P"), 
and by the inductive hypothesis 

KQ^,{x,y) = h{P')h{(3")- 

Again we find that KQ{x,y) = by (HHD. 

Finally, if Q + 1 < a{x,y) then there exists a pair of consecutive points 
{71j72} in such that both x and y belong to the component /(7i,72)- If 
/i(7i) < Q — 1 and ^.(72) < Q — 1 then Jq{x, y) = and 

■f'^Q-i(2;,2;) = ^(71)^1(72) 

by the inductive hypothesis. If h{ji) = Q then jQ{x,y) = /i(72)^- It follows 
that 72 — 7" and therefore {7^,7"} are consecutive points in Tq-\. Thus we 
find that 

KQ_^[x,y) = h{i^)h(n'{) 
by the inductive hypothesis, and we conclude that 

KQ{x,y) = h{i^)h{il) + h(ci'lf = h(m)h(ci'l) = /i(7i)/i(72). 

If ^.(72) — Q the argument is essentially the same. This proves the lemma 
when X and y are irrational. However, comparing (I15|) and (I17p it is easy to 
see that the functions x KQ{x,y) and y l—^ KQ{x,y) are constant on the 
interior of all component intervals of J-'q , so the result of the lemma extends 
immediately to all points x and y in R/Z \ J-q. □ 

Lemma 3. Let g : RfZ ^ M be an integrable function. Then for almost all 
points X m M/Z we have 

lim / g{y)KQ{x,y) dy g{x). 
v^oo Jm/z 

Proof. By the Lebesgue density theorem we have 

(19) lim(z-x)-i / \giy)-g{x)\ dy ^ 

Z — >X I 

J X 

for almost all x in R. Assume that x is an irrational real number such that 
(fT5)) holds. For each Q let {/3q,7q} be consecutive points in J^q such that 
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X belongs to I{Pq,^q)- Let I3q and 7q be coset representatives such that 
(3q < X < 7q and 7q — (3q < Q^^. Then by Lemma [2] we have 



9{y)KQ{x,y) dy-g{x) 



7Q 



(7Q - /3q)-' / (giy) - gix)) dy 



< iiQ-Pgr' / \g{y)-g{x)\ dy 
+ {iq-Pq)'' \g{y) - g{x)\ dy 

' X 

\9{.y)~9{x)\ dy 



+ (7Q - x)-^ 



\g{y)-g{x)\ dy. 



Because 



hm i3q — x and Km 7q — x, 



the result follows from (IT 



□ 



Theorem 4. The collection of functions {fp : f3 G Q/Z} forms a complete, 
orthonormal basis for L^(R/Z). 

Proof. Suppose that g{x) is in L^(M/Z) and g{x) is orthogonal to each function 
ffj{x). That is, we suppose that 



{gjfi) = / 9{y)ff}{y) dy = o 

for each /3 in Q/Z. Then we have 



(20) 



/ g{y)KQ{x, y) dy = ^ {g, fp)fp{x) = 

JVL/1 



for all points x in M/Z. Letting Q ^ oo in (PO)) and applying Lemma [31 
it follows that g{x) is in L^(M/Z). This shows that the collection {//j} is 
complete in L'^[M./'L). □ 



3. The Continued Fraction Interpretation 

We return to consideration of the principal convergents and intermediate 
convergents from the continued fraction expansion of an irrational real number 
a. It will be convenient to assume that < a < 1 and to write for the set 
of Farey fractions in [0, 1] of order Q. As is well known, the convergents and 
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intermediate convergents to a satisfy the following inequalities. If n is an odd 
positive integer we have 

(21) < a < < ■ • • < < 

9n-l On'Zn-l + 'Zn-2 2g„_i + qn-2 Qn-l + ^71-2 

and if n is an even positive integer then 

n—2 ~^ 'Pn — 2 Pn—1 

(22) ^ <- ■ <•••< ■ <a< . 

Next we observe that for each positive integer Q there exists a unique pair 
of positive integers M and N such that 

(23) 1<M < aN and MqN-i + qN-2 < Q < {M + l)qN^i + qN-2- 
If N is odd we have 

/r,,N PN-l ^ MpN-l+PN-2 

(24) < a < — 

qN-i MqN-i + qN-2 

and if N is even then 

MpN-l+PN-2 ^ ^ PN-l 

(25) — < a < . 

MqN-i + qN-2 qN-i 

Equations ([H]) and ([^5]) determine the unique open Farey interval in [0, 
that contains a. 

Lemma 4. Let a be an irrational point in M/Z and let 

P — — — — L_LE!L_i^ where 1 < m < On, 
mqn-i + (7,1-2 

be a nonzero point in En{a) for some positive integer n. If n is odd then 

fOR\ R' a" (m - l)Pn-l +Pn-2 , ^ r^fl' R\ 

(26) fi ^ , p =- ■ , and aeI(IJ,(j). 

qn~i [m - l)qn-i + qn-2 

If n is even then 

(27) P=7 7-\ \ ' P = ' aeI(fi,P). 

[m - l)qn-l + qn-2 q-a-i 

Proof. If n is an odd positive integer then it follows from properties of Farey 
fractions that the three fractions 

Pn-l mpn-l+Pn-2 {m ~ l)pn-l + Pn-2 
(.^^5) < ; < — ; 

qn-1 mqn-1 + qn-2 [m - l)g„-i + g„-2 

are consecutive points of for Q = ■mqn-i+qn-2- (Note that (m, n) ^ {1, 1) 
because /3 0.) This verifies the identities for /3' and /3" in ([26|) . Then it 
follows from (pi]) that a belongs to /(/?', /?). Similarly, if n is an even positive 
integer then the three fractions 

.2g-j (m - l)pn-l +Pn-2 ^ mpn^i + Pn-2 ^ Pn-1 

(m - l)qn-i + qn-2 mqn-i + qn-2 qn-i 
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are consecutive points of for Q — mg„_i + g„-2- The assertions in ([27|) 
follow as in the previous case. □ 

The functions {fp} were initially defined by (|13p and We now show 

that the value of fi3{a) depends in a simple way on the convergents and 
intermediate convergents to a. 

Proof of TheoremUi If /3 = then /3 belongs to Ei{a) and ([H is obvious. 
Assume that P ^ belongs to En and that 

p — where 1 < to < On. 

If n is odd then it follows from (pS)) that a belongs to the component interval 
I{f3',f3). From the definition of fp we conclude that 

//3(a) = g„-i = (-l)""^(7„_i. 

Similarly, if n is even then (j27p implies that a belongs to the component 
interval I{(3,(3"). In this case we find that 

//3(a) = -gn-i = (-l)"~^g„--i. 

Now assume that fp{a) 7^ 0. If /3 = then /? belongs to Ei. Otherwise we 
have either 

(30) ael{f3',f3) or a€l{P,P"). 

Write h{(3) — Q and as in ([23)1 let Af and N be the unique positive integers 
such that 

l<M<aN and MqN^i + qN^2 < Q < {M + l)qN^i + qN-2- 
If iV is odd then ^ and ([301) imply that 

, . a _ MpN-l+PN-2 

MqN-1 + qN-2 

and this shows that f3 belongs to i?jv- Similarly, if N is even then and 
(|30| imply that ((3T|) holds, and again we conclude that /3 belongs to E^. □ 

Certain partial sums involving the functions fp also have a natural Dio- 
phantine interpretation. For each positive integer Q we define two functions 

Lq:R/Z\J^q^{1,2,...,Q} and i?Q : R/Z \ ^ {1, 2, Q}. 

If a is a point in M./'Z\J-q then there exists a unique pair {71, 72} of consecutive 
points in JFg such that a belongs to /(7i,72). We define LQ{a) — ^1(71) and 
Rgia) — /i(72). From (fT7|) and Lemma [2] we obtain the identity 

(32) 1+ J2 fp{af =LQ{a)RQ{a) 

2<h{l3)<Q 

for a in M/Z \ J^q. We now establish some further identities of this sort. 
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Lemma 5. If a ^ R/Z \ IFq then 

(33) 2+ ^ Rqic^) + Lgia), 

2<h{f3)<Q 

and 

(34) /M«)=^Q(«)-iQ(«)- 

2<h{l3)<Q 

Proof. As in the proof of Lemma [51 it suffices to establish ((55)1 and (|34p for 
a irrational. For n — 1,2,... let En be the collection of convergents and 
intermediate convergents defined by ([2]). Let M and N be the unique positive 
integers such that ([55)1 holds. If N is odd then from we find that 



{71,72} = 



PN-l MpN-l+PN- 



qN-1 ' MqN-1 + qN-2 



are consecutive points in JFq such that a belongs to 1(71,72). This implies 
that 

(35) Lq^a) = qpf-i and Rqia) = Mq^-i + qN-2- 

If N is even then ([55)1 implies that 

MpAr_i+pAr_2 PN~l\ 



{71,72} = 



MqM-1 + qN-2 ' ^AT-i 



are consecutive points in J-q such that a belongs to /(71, 72). In this case we 
conclude that 

(36) Lqia) = MqN-i + qN-2 and Rgia) = qN-i- 
For each m G {1, 2, . . . , aat} write 

_ mpN-l +PN-2 
Pm — 

mqN-1 + qN-2 
Using ([H), ([35)), and ^ we find that 

AT-l M 

h(j3)<Q n=l /3eS„ m=l 

JV-1 M 

= E E '^"-1 + E '^^-1 

n=l PeE„ m=l 
N-1 

(37) = E O.nqn-1 + MqN-1 

n=\ 
N-1 
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= QN-l + Mqn-i + qN-2 - 1 
= RQ{a)+LQ{a)~l. 

As fo{a) = 1, it is clear that ([57)1 is equivalent to ([55]) . 
In a similar manner, using (j35p and (|36p we get 

Af-l M 

E //3(a) = E E /Ma) + E /'^^H 

h{/3)<Q n=l peEr, m=l 

N-1 M 

= E E(-i)""''^-i + E(-i)''"V-i 

n=l /3e-E„ m=l 
7V-1 



^ (-l)"-ia„g„_i + (-l)^-iAfqjv-i 



n=l 
N-1 



= J2 (-l)""'(9n - 9n-2) + (-l)^-iAfg^_i 

n=l 

= {-l)^~^{MqN-l + qN-2 - qN-l} + 1 
^ RQia) - LQ{a) + l, 

which proves ([M)) . □ 

Corollary 1. //a belongs to M./Z\Tq then 

1+ E /^(") = ^q(") 1+ E //3"(") = ^q(«)- 

2<h{P)<Q 2<h{f3)<Q 

Proof. Identity (|33p can be written as 

(38) {l+ fpi^)} + {^+ E /^"(a)}=i?Q(a) + LQ(a), 

2<'i(/3)<Q 2</i(/3)<Q 

and identity can be written as 

(39) {l+ fp(^)}-{^+ E fpio^)}=RQH~LQ{a). 

'2<h(l3)<Q 2<h{l3)<Q 

The statement of the corollary now plainly follows from ([55)1 and ([55]) . □ 

The argument used to prove Theorem [1] can be applied to other functions 
indexed by points (3 in Q/Z and supported on I{(3',(3"). As an example 
we define a further collection of real valued functions {xp ■ P S Q/Z} with 
domain M/Z as follows. For /3 = we set Xo{x) = 1 for all x in R/Z. Then 
for /3 7^ we set 

fl if /(/?', /3"), 
X^(a;) = S 5 if X = /?' or X = /3", 
lo if X ^I(/3',/3"). 
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For each nonzero point (3 in Q/Z the function xpi^) is the normalized charac- 
teristic function of the component interval I{(3',(3"). If f3i and P2 are distinct 
points in Q/Z with = h{P2) > 2, then the open component intervals 

and 1(^2, (32) are disjoint. Thus for each positive integer q the nor- 
malized characteristic function of the subset 

U ni3\n- 

h(l3)=q 

is the function Xq : K/Z ^ R defined by 

(40) Xq{x)^ ^/^l^c). 

h(l3)=q 

Theorem 5. Let a he an irrational point in M/Z, and for n = 1,2, . . . let 
En he the collection of convergents and intermediate convergents defined by 
([2]). If [3 is in Q/Z then Xpi^i) = ^ if o,nd only if (3 helongs to E„ for some 
n = 1,2,.... Moreover, the sum 

Q 

Y X/3(a) = X!^?^") 
h(.0)<Q q=i 

is exactly the number of convergents and intermediate convergents to a with 
height less than or equal to Q. 

Proof. The first assertion of the corollary follows as in the proof of Theorem 
[T] For the second assertion let M and N be the unique positive integers such 
that 

I < M < On and MqN-i + qN-2 < Q < {M + l)gjv-i + qN-2, 
and for each m e {1, 2, . . . , on} write 

mpN-l +PN-2 



13„ 



mqN-i + qN-2 



Then we have 



AT-l M 

h(j3)<Q n=l /3eB„ m=l 

n=l /3eE„ 
N-1 

= X a„ M. 

Plainly, this is the number of convergents and intermediate convergents to a 
with height less than or equal to Q. □ 
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Let Q be a subset of positive integers. For each irrational point a in . 
write 

Via) = {mq„_i + q„_2 : 1 < m < a„ and 1 < n} 

for the set of denominators from the coUcction of convergents and intermediate 
convergents to a. Arguing as in the proof of Theorem [5l we find that 

(41) ^X,(a) = |P(a)nQ|. 

If the set Q is such that the integral 

(42) / {^X,(x)}dx 

is finite then the integrand is finite for almost all x, and therefore ((4T|) is finite 
for almost all irrational points a in K/Z. We conjecture that if the integral 
(|^^ is infinite then is infinite for almost all irrational points a. The 
situation is clarified by the following simple estimate. 

Lemma 6. For each integer q > 2 we have 

(43) / X,(.)dx = ^{log, + 5:i^^ + co}+o(i^^), 

I p\q 

where cq is Euler's constant, and the sum on the right of (|43p is over prime 
numbers p that divide q. 

Proof. Suppose that f3 — a/q, where 1 < a < q and (a.q) = 1. Write a for 
the unique integer such that 1 < a < q and aa = 1 (mod q). We find that 
h{P') — a and h{/3") = q — a, and therefore 

h{0)=q (a, 9) = ! 



(44) = E 

(a,g) = l 

E 



1 



aq {q - a)q 
2 



aq 

(a,q) = l 

Then using Mobius inversion and well known estimates we have 

9 -I 9 1 9-1 1 

a=l a=l d\q a=l dig b=l 

(a,g) = l d\a 
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,45, .^^f{,„„_,„,. + .„,|,o(J)} 

d\q 

^ 'yg(g) logg _ t^{d) logd ^ cgLpiq) ^ ^/ log log g 

d\q 

The statement of the lemma follows now by combining ([33]), ([3S]), and the 
basic identity 



q — ' p - 

d\q p\q 



□ 



It follows from the estimate (j43| that the integral (|42|) is infinite if and 
only if the series 

(47) 5;»%itog, 

gee ^ 

diverges. Thus we state our conjecture in the following form. 

Conjecture 1. Let Q be a subset of positive integers. Then the set 'D{a) n Q 
is infinite for almost all irrational points a in E/Z if and only if the series 
()47p diverges. 



We note that the analogous statement for the principal convergents to almost 
all a is a well known theorem of Erdos [3 . Related questions of Diophantine 
approximation are considered in [8, Chapter 2] and |13j . 



4. Sequences of Martingale Differences 

Let n /3„ be a bijective map from the set N of positive integers onto the 
group Q/Z. Then we say that /3i,/32, ... is an enumeration of the elements 
of Q/Z. For each positive integer n we define Bn to be the finite tr-algebra of 
subsets of R/Z generated by the components of the open set 

(48) R/Z\{/3i,/32,...,/3„} 

together with the collection of singleton sets {/3i}, {/32}, {/?«}• Thus a 
function 5 : M/Z ^ C is S„-measurable if and only if it is constant on each 
component of the open set (|48|) . Clearly we have i3i C C • • • . 

In this section we determine a simple arithmetic condition that classifies 
all orderings f3i, f32, . . . such that fp^ is i3„-measurable for each n — 1,2,... 
and the sequence of functions and a-algebras 



(49) 



{(/^„,S„):n = l,2,...} 
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forms a sequence of martingale differences. The martingale differences which 
arise from this construction are a special case of a general class of such func- 
tions considered by R. F. Gundy [S]. These observations allow us to exploit 
results from the theory of martingales to obtain metric theorems about the 
continued fraction expansion of almost all real numbers. 

Again let (3i,(32, ... be an enumeration of the elements of Q/Z. We say 
that this enumeration is admissible if it satisfies the following three conditions: 

(i) Pi = 0, 

(ii) if TO > 2 and f3k = (i'm then k < m, 
(hi) if TO > 2 and (3i = f}'^ then I < to. 

It follows easily that an admissible enumeration of Q/Z must begin with either 

0, ^, |, . . . , or with 0, ^, |, 

Suppose that Pi,(32, - ■ ■ is an enumeration of Q/Z such that n i— > h{(3n) 
is nondecreasing. Then f3i — 0, and using (jlip we find that if /3„ is nonzero 
then h{(3j^) < /i(/3„) and h{(3[[) < h{f3n)- It follows that such an enumeration 
is admissible. As an example, if we enumerate Q/Z as 

011213123415123456 
K^'J) II 2' 3' 3' 4' 4' 5' 5' 5' 5' 6' 6' 7' 7' 7' 7' 7' 7'' '■' 

then n i—>- h{(3n) is nondecreasing and the enumeration is admissible. Thus 
admissible enumerations of Q/Z certainly exist. 

The admissible enumeration ([50]) is constructed by arranging the points of 
Q/Z in order of increasing height, and then ordering points of equal height 
by ordering their coset representatives in (0, 1). This construction also leads 
to an admissible ordering for other naturally occurring functions on Q/Z. We 
describe such an admissible enumeration associated to the Stern-Brocot tree 
(see [5]). If /3 is a rational number but not an integer then (3 has exactly two 
finite continued fraction expansions. One expansion has the form 

(51) /? = [ao; ai, a2, . . . , aAr_i, Oat], where aat > 2, 

and then the other expansion is 

(3 = [ao; ai, 02, . . . , aN-i,aN - 1, 1]. 

We define 

s(/3) = ai + 02 + • ■ • + Oat, 

so that s(/3) is the sum of the partial quotients (other than oq) in both expan- 
sions of /?. If n is an integer we define s[n) = 1. It is clear that s is constant 
on cosets of Q/Z and thus it is well defined as a map s : Q/Z N. Clearly 
s(/3) = 1 if and only if /3 = in Q/Z. 

Suppose that /3 is rational number but not an integer, and /3 has the finite 
continued fraction expansion (|5ip . If iV is odd, then arguing as in the proof 
of Lemma lU we get 

s(/3') -h OAT = s{li) and s(/3") 1 = s(/3). 
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If N is even we find that 



s{p') + I = s{P) and s(/3") + gn ^ s{(3). 



In particular, these identities show that if /3 is a nonzero point in Q/Z, then 
s{f3') < s{(3) and s{f3") < s{/3). It foUows that if Pi, (32, ■ ■ ■ is an enumera- 
tion of Q/Z such that n i— > s{/3n) is nondecreasing, then the enumeration is 
admissible. For example, the enumeration 



that corresponds to the ordering induced by the Stern-Brocot tree, is such 
that n 1-^ s{f3n) is nondecreasing. Hence ([52l) is an admissible enumeration 
of Q/Z, but distinct from ([50|) . In particular, the map n i— > h{(3„) fails to be 
nondecreasing for the enumeration (|52p . 

Theorem 6. Let f3i, P2, ■ ■ ■ be an enumeration of Q/Z. Then Pi, [32, ■ ■ ■ is 
admissible if and only if for each positive integer n the function fp^ is Bn- 
measurable. 

Proof. First assume that Pi, P2, ■ ■ ■ is admissible. As /3i = it follows that 
= /o is constant. Hence it is trivial that /^^ is Bi-measurable. Now 
suppose that n > 2. By hypothesis both and /3" are elements of the set 
{Pi,P2, ...,/?„}. Therefore Bn contains the sub-cr-algebra An generated by 
the components of the open set 



and the singleton sets {Pn} , {P'n} , {Pn} ■ From the definition (fTS]) it follows 
that //3„ is ^„-measurable and hence also ,B„-measurable. 

Now assume that the function /^^ is ;B„-measurable for each positive integer 
n. In particular the function fp-^ must be constant on each component of the 
open set R/Z \ {Pi}. That is, f^^ must be constant on M/Z \ {Pi}. Hence 
/^j is constant almost everywhere and therefore Pi = 0. Now assume that 
n>2. Then fp^ is constant on each of the open sets I{Pn, Pn) and I{Pn, Pn)- 
Therefore the cr-algebra An defined above is the smallest cr-algebra for which 
fl3^ is measurable. It follows that An Q Bn and therefore and /?" must 
be elements of the set {Pi, P2, . . . , Pn}- That is, if Pk = Pn then k < n, 
and if Pi — /3" then I < n. This shows that the enumeration Pi,P2, . . . is 
admissible. □ 

Lemma 7. Let Pi,P2,... be an admissible enumeration 0/ Q/Z. If Pi and 
Pm are distinct nonzero points in Q/Z such that is contained in I{P[,P['), 
then I < m. 



(52) 



01121233]_2334554 

1' 2' 3' 3' 4' 5' 5' 4' 5' 7' 8' 7' 7' 8' 7' 5'' ' 



R/Z\{pn,P'n,P:} 



Proof. Let h{Pi) — Q > 2 and define 

MiPi)^{neE:PneIiP'i,Pn}- 
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Then M((3i) is not empty and we may clearly assume that m is the smallest 
positive integer in M{(3i). Now /(/3;, (3'/) is a component interval in M/Z\J^q_i 
and therefore /i(/3/) = Q < h{(3m)- As 

An ft") n/(/3:„, /?;;), 

it follows from Lemma [1] that either 

/(/?:„, c /(ft, (3i) or /(ft„, ft;) c /(ft , ft"). 

Assume that the first alternative 

(53) /(ft„,/3;'J C/(ft,/3,) 

holds. Write = ft- and ft" — Pk- As the enumeration ft,/32,... is 
admissible we have j < m and k < m. Therefore neither nor can 
belong to I{(3'i,(3i). From ((53)) we conclude that 

(54) (3'^ = (3[ and = ft. 



Since ft,/32, . . . is admissible, the second identity in (|54p implies that Z < m. 
If the second alternative 

/(ft'„,/3™)C/(ft,ft") 

holds then the inequality I < m follows in a similar manner. This proves the 
lemma. □ 

Next we recall that (|49|) is a sequence of martingale differences if each func- 
tion f/j^ is S„-measurable, and if for n = 1,2,... the conditional expectation 
of //3„+i with respect to Bn is almost everywhere. In the present setting, the 
conditional expectation of //j^^^ with respect to Bn is almost everywhere if 
and only if 



(55) jJp^^,[x)dx = Q 

for each component J of the open set M/Z \ {/3i, /?2, . . . , ftn}. 

Theorem 7. Let Pi, (32, ■ ■ ■ be an admissible enumeration ofQ/Z. Then the 
sequence of functions and cr-algebras 

(56) {(/;3„,S„):" = 1,2,...} 
is a sequence of martingale differences. 

Proof. Let n be a positive integer. Then Pn+i 7^ and by hypothesis the 
points P'n+i and are contained in the set {Pi, P2, ■ ■ ■ , Pn}- Obviously 

/3i = is not contained in the open set /(/S^^^i /^"+i)- If 2 < m < n then 
by Lemma [7] the point Pm is not contained in I{P'^^i, P'^^^i). It follows that 
I{Pn+i, Pn+i) is a component of the open set 

(57) M/Z\{ft,ft,...,/?„}. 
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Using the definition pS]) we find that 

//3„+i(a;) da; = 0. 



As //3„+i is supported on I{(3'n^i, it follows that ([55)1 also holds when- 

ever J ^ liPn+i, Pn+i) is any other component of ((57)l . This proves the 
theorem. □ 

R. F. Gundy ^ investigated a general class of martingale differences called 
i/-systems. If /3i, /32, • ■ ■ is an admissible enumeration of Q/Z, then it follows 
from Theorem |4] and P, Proposition 1.1] that ([56]) is an example of an H- 
system. The following theorem is jg] Theorem 2.1(a)] apphed to the sequence 



Theorem 8. Let F : R/Z ^ R U {±00} be a Borel measurable function that 
is finite almost everywhere and let j3i, [32, ■ ■ ■ be an admissible enumeration of 
Then there exist real numbers {c(/?„) : n = 1, 2, . . . } such that 



N 

lim y^c(l3n)fpA^)=F{x) 

n=l 

for almost all x in R/Z. 

In order to express results of this sort in terms of the continued fraction 
expansion of a, it is convenient to select the admissible ordering of Q/Z so 
that it has some arithmetical significance. Here we use the admissible ordering 

mi- 



Proof of Theorem\^ Let /3i, /32, • ■ • be the admissible enumeration ([50)1 . By 
Theorem |5] there exist real numbers {c{(3) : (3 € Q/Z} such that 

m 

Q- 



(58) Jim }2 c{P)fp{x) = F{x) 



h(P)<Q 

for almost all x in R/Z. Assume that a is an irrational point in R/Z such that 
([55)1 holds. For each positive integer Q let M = M{Q,a) and N = N{Q,a) 
be the unique positive integers defined by ()23[) . Using Theorem[l]we can write 

^ c(/3)/^(a) = ^(-l)"-ig„_i(a) ^ c(/3) 

|,gg^ h{p)<Q n=l PeE^ia) 

M( j mpN-i{a) +PN-2{a) 

\mqN-i{a) + qN-2(a) 

We restrict the parameter Q in ([59)1 to the subsequence of denominators of the 
convergents to a. Along this subsequence the positive integers M and N are 
related by the identity M = on- Thus ()59p reduces to the simpler assertion 
©. □ 
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Next we construct an example to show that the numbers {c(/3) : /3 E Q/Z} 
that occur in the statement ol Theorem [2] are not uniquely determined by F. 
We require the following lemmas, the first of which identifies the inverse of 
the maps (3 i-^ (3' and /3 i-^ f3" . 

Lemma 8. Let r' / s' < r/s < r" j s" be three consecutive points in the set 
of Farcy fractions of order s. Then we have 

(60) {p e q/Z : P' = r/s} ^V-^^^^-.m^ 1,2,...} 

L ms + s ) 

and 

(61) {7 e Q/Z : 7" - r/s} - |!!!:±I^ : n - 1, 2, . . . |. 

L ns + s' J 

Proof. The identity (|60p follows immediately from the inequalities 

r m,r + r" (m — l)r + r" r + r" r" 
— <•••< < < • • ■ < < — 

s ms + s" (m — l)s + s" s + s" s" ' 



and basic properties of Farey fractions. Then (j6ip is proved in the same 
manner. □ 

Lemma 9. Let r' / s' < r/s < r" /s" be three consecutive points in the set 
and write S = r/s for the image of r/s in Q/Z. Define 

mr ^ 7*" 

/3m = ■ — - for m = 0,1,2,..., 

ms + s" 

and 

nr r^ 

7„ = ■ — J for 71 = 0,1,2,.... 

ns + s 

Then 5' — r' / s' and 5" ~ r" / s" in Q/Z, and for positive integers M and N 
we have 

M {Mh{5) tfxeI{S,PM), 

(62) = { -^^^") e ^i^M, S"), 



m— 1 



[o ifxil{5,5"). 



and 



N (-Nh{d) ifxeI{jN,S), 

(63) E /7J2;) = <^ /7(<5') ifxeI_iS',-/N), 
"=i [0 ifx</I{S',S). 

Proof That S' = r'/s' and S" = r"/s" in Q/Z follows the definition of the 
maps (3 i—> P' and /3 1-^ /3" , and the hypothesis that r'/s' < r/s < r" / s" are 
consecutive points in ^g- From the definition (fT5)) we get 

M M 

(64) J2 = E '»(/5™)V'(x - /3„0 

m=l m— 1 
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M M 
m—l m— 1 

It follows using Lemma m that = 6, (3'^ = /3m -i for each m = 1,2,.. .,M, 
and /3o = 5" . These observations allow us to simplify ([64|l . We find that 

M 

J2 = HPA^m^ - Pm) - Mh{S)^{x -S)- h{d")i:{x - 6"), 

m—l 

and this easily implies ((62)) . The identity (|63p is established in a similar 
manner. □ 

Assume now that (5 is a nonzero point in (Q/Z. Lemma |8] and Lemma |9] 
imply that 

(65) lini^{/,(a;)- ^ fpix)- ffi^)}^^^ 

HP)<Q /i(7)<Q 
(5=/3' 5=7" 

at almost all points x in R/Z. This shows that the numbers {c(/3) : /3 G Q/Z} 
in the statement of Theorem [2] are not uniquely determined by the function 
F. 



5. Further Applications of the Martingale Property 

In this section we formalize the argument used to prove Theorem [2] and 
derive further results about the continued fraction expansion of almost all 
irrational points a in R/Z. 

Let /3i,/32, ■ • ■ be an admissible enumeration of Q/Z and let {c(/3„) : n = 
1,2,...} be a collection of real numbers. For = 1, 2, . . . we define Sn ■ 
K/Z ^ R by 

N 

(66) SN{x)^J2<MhAx)- 

n=l 

Theorem |6] implies that each function Sn is SAr-measurable, and from Theo- 
rem [7] we conclude that the sequence of functions and cr-algebras 

(67) {{Sn,Bn) -.N = 1,2,...} 

forms a martingale. Of course this fact allows us to draw conclusions about 
the behavior of the partial sums Sn{x) for almost all x as A^ — > cx). As before 
we wish to express our results in terms of the continued fraction expansion of 
a. Therefore we use the admissible ordering (I50p and consider the subsequence 
of partial sums 

(68) Tq{x)= <P)M^)- 

h(p)<Q 
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Clearly we have 

Tq{x)^Sn{x), where TV = TVq = ^ ^(g). 

q<Q 

It will be convenient to write A4q = Bnq for the corresponding cr-algebra 
and A4q = {0,R/Z} for the trivial cr-algebra. Thus a function g : R/Z — > C is 
A^Q-measurable if it is measurable with respect to the cr-algebra generated by 
the component intervals oiM./Z\TQ together with the singleton sets {/3} for (3 
in J-Q. Alternatively, g is A^g-measurable if it is constant on each component 
interval of M/Z \ Tq. It follows that the sequence of functions and cr-algebras 

(69) {{Tq,Mq):Q = 1,2,...} 

forms a martingale. It is instructive to note that if g : M/Z ^ M is an 
integrable function, then the function (using a standard notation) 

9{x\Mq)^ 1 KQ{x,y)g{y) dy 

Jr/i, 

is the conditional expectation of g given the cr-algebra A4q. This is easily 
verified using Lemma [2l 

The following result is an application of Theorem [T] and the martingale 
convergence theorem. 

Theorem 9. Let {c(/3) : (3 G Q/Z} be a collection of real numbers and for 
each positive integer Q let Tq{x) be defined by (|68p . // the sequence of L^- 
norms 

(70) / \TQ{x)\dx, Q = l,2,..., 
Jm/z 

is bounded, then 

N 

(71) lim ^(-l)"-ig„_i(a) ^ c(/3) = F(a) 

iV — ^ oo 

"=1 /3g£;„(q) 

exists for almost all irrational points a m R/Z and \\F\\i < oo. 

Proof. By the martingale convergence theorem (see [2, Section 4.2] or [H 
Section 3.2]), the hypothesis ((70|) implies that the limit 

(72) lim Tq{x)=F{x) 



exists for almost all x in M/Z and satisfies \\F\\i < oo. Suppose that a is an 
irrational point in M/Z for which ([7^ holds. For each positive integer Q let 
M ~ A/(Q, oi) and N = N{Q, a) be the unique positive integers defined by 
([23)1 . Using Theorem [T] we can write 



Af-l 



TQ{a)=J2{-ir-'q,,^,{a) ^ c{(3) 

n=l /3eE„(a) 
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M 



(73) + {-ir-\^^,{a) V ,( "^P^-iM+?'a--2M y 

\mqN-i{a) + qN-2{a)J 

If Q = <7Ar(a) is a denominator of a convergent to a then ([73]) simplifies to 

N 

(74) T,„(„)(a) = E(-l)""''?"-i(") E 

n=l /3e_E„(a) 

Now dni) follows from ^ and dH]). □ 
If F : M/Z ^ M is an intcgrablc function and Tq is given by 

(75) Tq{x)^ f KQ{x,y)F{y) Ay ^ E c(/3)//3(x), 

•^"/^ h{P)<Q 

where 

c(/3) = / //3(y)J^(y) dy, 



then the conclusion ([7T|) follows from the much simpler Lemma [31 It is well 
known (see [21 Theorem 5.6, Section 4.5]) that Tq has the form ([75)1 for some 
integrable function F if and only if Tq converges to F in L-'^-norm as Q — > oo. 
By appealing to the martingale convergence theorem we are able to establish 
([7T|l under the weaker hypothesis (1701) . 

Let 5 be a nonzero point in Q/Z. Using ([S^ll and ([S51) we find that 

/ fsi^)- E E A(^) dx-2/i(<5)-\ 



/i(/3)<Q 'i(7)<Q 
i5=/3' (5=7" 



and 



/ I E //3(x)+ E /7(^) da. < 4/j(<5)-\ 



'i(/3)<Q 'i(7)<Q 



for all positive integers Q. Thus 



h(/3)<Q 'i(7)<Q 
(5=/3' 5=7" 



is an example that does not have the form (|75p . but for which the sequence 
([TOl) of L^-norms is bounded. Of course in this example we can establish the 
almost everywhere convergence (j65p directly without appealing to Theorem 

m 

For the remainder of this section we consider the behavior of the partial 
sums Tq{x) under the hypothesis that /? 1— > c{f3)h{(3) is bounded on Q/Z. It 
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will be convenient to write 
Q 

Tq{x) =Y.^,{x), where U,{x) = c{P)fp{x). 

9=1 h{fi)=q 

If /3i and are distinct points in Q/Z with h{[3i) = h{P2) then , and 
/(/?2, ) intersect in a finite set, and therefore in a set of measure zero. From 
this observation and the definition (fT5ll we find that 



i(;max{|c(/3)| : /i(/3) = g} < sup |C/g(a;)| 

(76) 

= ||;7,||oo <gmax{|c(/3)| :/i(/3) 

This shows that (3 i— > c{j3)h{(3) is bounded on Q/Z if and only if the sequence 
||t^g||oo is bounded for q = 1, 2, . . . . 

Lemma 10. For q — 1,2, ... ,Q, let Aq C K/Z he an Aiq^i-measurable 
.subset, where = {0,R/Z} is the trivial a-algebra. Write XA,, for the 
characteristic function of Aq . Then we have 

(^^) / {Y.^A,{x)Uq{x)Y dx^ {^XA,(x)C/,(x)2} dx. 

Proof. We square out the integrand on the left of ([77| and integrate term by 
term. Then it is clear that the lemma will follow if we can verify that 

(78) / Uq{x)Ur{x) da; = 

whenever 1 < q < r < Q. Let J be a component of M/Z \ Tr-i. Then we 
have 

Ur{x) Ax = 0. 

The function Uq is A^, _i-measurable and therefore constant on J . This im- 
plies that 

(79) j Uq{x)Ur{x) dx = 0. 

By hypothesis the set AqCiAr is TWr-i-measurable. Therefore it can be written 
as a finite disjoint union of component intervals of R/Z\ J>_i together with a 
set of measure zero. Thus (|78)) follows immediately from (l79l) . and the lemma 
is proved. □ 

Theorem 10. Let {c(/3) : (3 G Q/Z} be a collection of real numbers such that 
(3 I— > c((3)h{l3) is bounded on Q/Z. Write C for the subset of points a in M/Z 
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such that 

Q 

(80) lim J2U,ia) 

exists and is finite. Write D for the subset of points a in M/Z such that both 



(81) liminf > Uq{a) = — cx) and limsup > Uq{a) = +oo. 

Write £ for the subset of points a in M/Z such that 



^ < oo. 



(82) J2^c,{a) 

9=1 

Then we have 

(83) (i)|CUl?| = l, (ii) |C\£:| = 0, and (iii) \ C| = 0. 

Proof. The sequence ()69p forms a martingale, and by hypothesis the incre- 
ments 

sup \Tq{x) - Tq^l{x)\ = \\Uq\\oo 
XGS./Z 

are bounded for q = 1,2,.... Therefore (i) follows from '2', Theorem 3.1, 
Section 4.3]. 

For positive integers L and Q let 

A{L,Q) = {x eR/Z: \Tq{x)\ < L for g = 1, 2, . . . , Q - 1}, 

so that 

A{L, 1) = R/Z D A{L, 2) D A(L, 3) D ■ • ■ . 
It follows that A{L,Q) is yWg^i-measurable and 

oo 

A{L, oo) = Pi A{L,Q) ^{xe R/Z : |TQ(a;)| < L for all Q > 1}. 

Q=l 

Clearly we have 

oo 

(84) C C y A(L,cx)). 

L=l 

Next we define the stopping time rjL :R/Z-^NUoo by 

■r]L{x) = mm{Q : \Tq{x)\ > L}, 
where r]L{x) = oo if x belongs to A{L, oo). Then we define 

min{riL(x),Q} Q 
r(''-(-»(x) = J2 Uq{x) ^Y.^A(LA^)Uq{x), 
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SO that for each positive integer L the sequence 

{{tI^^\Mq):Q^ 1,2,...] 
forms a martingale, (see [1] 17.6 Corollary 2]). And by Lemma [TOl we have 

(85) / {T(''-(^»(x)}'dx= / {Y,XAiL,dx)U,{xf] Ax. 

JR/Z JR/Z ' 

The inequality (l76|) and the assumption that /? i-^ c{P)h{/3) is bounded on 
Q/Z imply that 

(86) sup{||C/,lU :<Z = 1,2,...} = M < oo. 
Thus we have 

(87) \T^'"'^''^\x)\ < L + M 

uniformly for all x in R/Z and all Q = 1, 2, . . . . From the martingale conver- 
gence theorem we conclude that 

lim T^''^("»(x) = Fl(:e) 

exists for almost all points x in M/Z. From (l87|) and the dominated conver- 
gence theorem we obtain 

lim / {r(''^("»(:E)}' d.T = / Vl{x)^ dx < oo. 
Then from IMl) we find that 



lim / {4'-(^»(x)}'dx= / {Y,XAiL.,){x)U,{xr}dx<^. 

v^°ojR/Z JR/Z 

Now dMl) implies that 



X!^'4(L,g)(a;)^^g(a;)^ < OO 

9=1 

for almost all x in R/Z. Hence we have 

oo 

(89) Uq{xf < OO 

q=l 

for almost all x in A{L, oo). Then ([84]) implies that ([89| holds for almost all 
points a; in C. This proves (ii). 

The proof of (iii) is very similar. For positive integers L and Q let 

Q-i 

B{L, Q) = {x e M/Z : ^ Uq{xf < L}, 

9=1 
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SO that 

B{L, 1) = K/Z D B{L, 2) D B{L, 3) D • • • . 
It follows that B{L, Q) is A^Q_i-ineasurable and 
oo Q-i 
B{L, oo) = Pi B{L, Q)^ {x E K/Z : ^ C/q(a;)^ < ^ for all Q > 1}. 

Q=l 9=1 

And we have 

oo 

(90) ^ ^ U B{L,oo). 

In this case we define a stopping time tl :M/Z^NUoo by 

Q 

tl{x) = niin{g : ^ Uq{xf > L}, 

9=1 

where tl(x) = oo if a; belongs to B(L, oo). Then we write 

min{T_L(a:),Q} Q 

= E ^^(^) = ExB(L,9)(^)t/9(^): 

g=l 9=1 

SO that for each positive integer L the sequence 

{{T^^-\Mq):Q^1,2,...} 
forms a martingale, (see |1] 17.6 Corollary 2]). By Lemma [TOl we have 

(91) / {T(^^(^»(x)}'dx= / {j2xBiL,,)ix)U,{xr}dx. 



9=1 



The bound ([86]) implies that 



9=1 

uniformly for all x in R/Z and Q = 1,2, . . . . It follows from (pij) and the 
martingale convergence theorem that 

Jim T^Q^^''^\x) = I¥i(a;) 

exists and is finite for almost all points x in R/Z. Hence the limit 
(92) hm Tq{x) 

exists and is finite for almost all points x in B{L, oo). Now (|90p implies that 
the limit ([52]) exists and is finite for almost all points x \\i £. This proves 
(iii). □ 



MARTINGALES AND CONTINUED FRACTIONS 



29 



The conclusions (ii) and (iii) in the statement of Theorem [TO] are essentially 
the same as those obtained by Gundy 6, Theorem 3.1] under somewhat differ- 
ent hypotheses. In particular, Gundy works with an iJ-system and a regular 
sequence of cr- algebras. The sequence of cr- algebras A^g, (5 = 1,2,..., is not 
regular in Gundy's sense, but we are able to establish the same type of result 
by using instead the hypothesis that (3 i— > c{P)h{(3) is bounded on Q/Z. 

Finally, the series that occur in Theorem [10] can be rewritten using the 
continued fraction interpretation of the functions fp. In this way we arrive at 
the statement of Theorem [31 

References 

[I] H. Bauer, Probability Theory, Walter de Gruyter, New York, 1996. 

[2] R. Durrett, Probability: Theory and Examples, Duxbury Press, third edition, 2005. 

[3] P. Erdos, On the distribution of convergents of almost all real numbers, J. Number 
Theory, Vol. 2, (1970), 425-441. 

[4] A. M. Garsia, Topics in Almost Everywhere Convergence, Lectures in Advanced Math- 
ematics, 4, Markham, Chicago, 1970. 

[5] R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison- Wesley, 
New York, 1994. 

[6] R. F. Gundy, Martingale theory and pointwise convergence of certain orthogonal series. 

Trans. Amer. Math. Soc, Vol. 124, (1966), 228-248. 
[7] G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, Clarendon 

Press, Oxford, fifth edition, 1979. 
[8] G. Harman, Metric Number Theory, London Mathematical Society Monographs New 

Series Oxford University Press Inc., New York, 1998. 
[9] M. Hata, Farey fractions and sums over coprime pairs. Acta Arith., 70(2), (1995), 149— 

159. 

[10] A. Ya. Khinchin, Continued Fractions, University of Chicago Press, Chicago, (1964). 

[II] A. M. Rockett and P. Sziisz, Continued Fractions, World Scientific, Singapore, 1992. 
[12] W. M. Schmidt, Diophantine Approximation, Lecture Notes in Mathematics 785, 

Springer- Verlag, New York, 1980. 
[13] J. D. Vaaler, On the metric theory of Diophantine approximation. Pacific J. Math., 
Vol. 76, 527-539. 

Department of Mathematics, University of Texas, Austin, Texas 78712 USA 
E-mail address: ahaynesOmath.utexas . edu 
E-mail address: vaalerOmath. utexas.edu 



